Pii: S0954-1810(00)00008-x
نویسندگان
چکیده
This paper presents a neural network approach with successful implementation for the robot task-sequencing problem. The problem addresses the sequencing of tasks comprising loading and unloading of parts into and from the machines by a material-handling robot. The performance criterion is to minimize a weighted objective of the total robot travel time for a set of tasks and the tardiness of the tasks being sequenced. A three-phased parallel implementation of the neural network algorithm on Thinking Machine’s CM-5 parallel computer is also presented which resulted in a dramatic increase in the speed of finding solutions. To evaluate the performance of the neural network approach, a branch-and-bound method and a heuristic procedure have been developed for the problem. The neural network method is shown to give good results and is especially useful for solving large problems on a parallel-computing platform. q 2000 Elsevier Science Ltd. All rights reserved.
منابع مشابه
Dynamic space ordering at a topological level in space planning
We are here dealing with the problem of space layout planning. We present an approach based on an intermediate topological level with dynamic space ordering (dso) heuristics. Our software ARCHiPLAN proceeds through a number of steps. First, all the topologically different solutions, without presuming any precise dimension, are enumerated. Next, we may evolve in this topological solution space, ...
متن کاملFuREAP: a Fuzzy-Rough Estimator of Algae Populations
Concern for environmental issues has increased in recent years. Waste production influences humanity’s future. The alga, an ubiquitous single-celled plant, can thrive on industrial waste, to the detriment of water clarity and human activities. To avoid this, biologists need to isolate the chemical parameters of these rapid population fluctuations. This paper proposes a Fuzzy-Rough Estimator of ...
متن کاملStabilization fuzzy control of inverted pendulum systems
A new fuzzy controller for stabilization control of inverted pendulum systems is presented based on the Single Input Rule Modules (SIRMs) dynamically connected fuzzy inference model. The fuzzy controller has four input items, each with a SIRM and a dynamic importance degree. The SIRMs and the dynamic importance degrees are designed such that pendulum angular control has priority over cart posit...
متن کاملCAIRO: a concurrent engineering meeting environment for virtual design teams
This paper presents the software architecture for a next generation concurrent engineering environment that helps geographically separated designers and engineers to collaborate effectively. The paper highlights research in computer-supported collaboration work (CSCW) based on various models of group interaction, social communication theory, negotiation theory and distributed arti®cial intellig...
متن کامل